Optimal Spare Capacity Design for Various ATM Protection Switching Methods
نویسندگان
چکیده
Todays broadband ATM networks are much more sensitive to failures of network elements since even during a short disconnection a large amount of data can be lost. Diierent restoration mechanisms have been proposed for preserving network performance by routing the aaected traac streams over still intact network parts. However, the appropriate application of these mechanisms requires the provision of additional capacity on the network links. In this paper a classiication of restoration mechanisms for VP-based ATM networks is given and a subset of these mechanisms { the so called protection switching methods { is considered in detail. Our objective is to determine the optimal set of restoration paths and the minimum amount of spare link band-widths so that no traac is lost in case of arbitrary single failures. Mathematical optimization models and solution procedures for ve diierent ATM protection switching methods are presented. The procedures have been applied sucessfully to a German 23 node wide-area ATM network example.
منابع مشابه
Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks - Networking, IEEE/ACM Transactions on
This paper studies the capacity and flow assignment problem arising in the design of self-healing asynchronous transfer mode (ATM) networks using the virtual path concept. The problem is formulated here as a linear programming problem which is solved using standard methods. The objective is to minimize the spare capacity cost for the given restoration requirement. The spare cost depends on the ...
متن کاملA new efficient spare capacity allocation algorithm in self-healing MPLS mesh-based survivable networks
Network survivability gauges the ability of a network to support the committed Quality of Services (QoS) continuously in the presence of various failure scenarios. MPLS Mesh-Based network can be used to provide network survivability in case of link and node failure through predesign path protection techniques. In the Preplanned self-healing networks, we have to provision adequate spare capacity...
متن کاملShared Protection of Virtual Private Networks with Traffic Concentration
In our paper we analyse algorithms that solve the optimal path search problem including the protection as well. We investigated the special case when multiple full mesh demand sets (forming VPNs) have to be built. We addressed the pro-active path based shared protection scheme and investigated heuristic algorithms to calculate the pair of paths. We formulated the problem generally without speci...
متن کاملSpare capacity planning using survivable alternate routing for long-haul WDM networks
Spare capacity planning is to find the minimum amount of spare capacity to be allocated throughout a network so that the network can survive from network component failures. In this paper, the spare capacity planning problem is investigated for long haul wavelength division multiplexing (WDM) networks. A three-step method is developed for solving the problem. First, heuristic approaches are use...
متن کامل9 Comparative Methods and Issues in Design of Mesh - Restorable Stm and Atm Networks
Many sectors of society, business, and industry have become dependent on the availability of communication networks. Today virtually all forms of tra c, whether circuit switched as in telephony, cell-based, or packet-switched, such as in B-ISDN or the Internet, are combined into standard synchronous optical network (SONET) carrier signals for transport on ber optic transmission systems. A pair ...
متن کامل